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Abstract. This paper presents a new approach to the dimension theory of 
triangulated categories by considering invariants that arise in the pretriangu- 
lated setting. 



1. Introduction 

In [M], Rouquier gave several results on the dimension theory of triangulated 
categories. Following this paper, Orlov computed the dimension of the derived 
category of coherent sheaves on an elliptic curve and found it to equal one in [13j . 
Orlov then advanced a more general perspective on dimension theory by defining the 
spectrum of a triangulated category, now called the Orlov spectrum, which includes 
the generation times of all strong generators. This important concept serves as a 
more nuanced invariant than dimension, as it gives one a way to compare all strong 
generators. Many results on Orlov spectra are obtained in [I], where they observe, in 
certain instances, gaps in the generation times. On the other hand, there are many 
cases where no such gaps appear. This lead to several outstanding conjectures on 
the existence of such gaps and their potential relationship to the Hodge conjecture 
and homological mirror symmetry. 

While the triangulated setting serves as an accessible model for homological in- 
variants, it is generally accepted that triangulated categories are inadequate for 
giving a natural characterization of homotopy theory for derived categories. In- 
stead of working in this setting, it is advisable to lift to a pretriangulated category, 
or {oo, l)-category framework, where several constructions are more natural [l2l[6]. 
In this paper, we study the dimension of triangulated categories by lifting to pre- 
triangulated DG or Aoo-categories. 

When the category T is strongly generated by a compact object G, we upgrade 
several classical results in dimension theory of abelian categories to the pretriangu- 
lated setting and find that the natural filtration given by the bar construction plays 
a determining role in the calculus of dimension. Indeed, if G is such a generator, 
using a result of Lefevre-Hasegawa, we can regard T as the homotopy category of 
perfect modules over an Aoo algebra Aq = Hom* (G,G). In addition to being a 
DG category, the category of perfect Aoo modules over Aa is enhanced over filtered 
chain complexes, where the filtration is obtained through the bar construction. This 
filtration descends to the triangulated level. The first main result, Theorem l3.12[ in 
this paper is that the generation time of a strong generator G equals the maximal 
length of this filtration. 

Theorem 1.1. The generation time o/GgT equals the supremum over all M, N 6 
Ao-modoo of the lengths of HomAc-mod^ [M, N) with respect to the filtration induced 
by the bar construction. 
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As a result, we develop a filtered cohomology theory which yields the generation 
times that occur in Orlov spectra. The lengths referred to in this theorem are 
those of the filtrations induced on the cohomology of the complexes, or the Ext 
groups, by the pretriangulated filtrations. In practice, it is possible to compute 
these lengths by calculating their spectral sequences which will converge under 
very mild assumptions. 

Another filtration that occurs naturally from the bar construction is on the ten- 
sor product. This filtration is especially useful as one may define change of base as 
a tensor product with an appropriate bimodule. After establishing basic adjunc- 
tion results in the next section, we generalize the classical change of base formula 
for dimension to the Aoo algebra setting in Theorem 13.201 A new multiplicative 
constant appears in this version which is related to the speed at which a spectral 
sequence associated to the tensor product filtration converges. 

Theorem 1.2. Let P be a (B, A) -bimodule and M a left A-module. Suppose the 

oo 

spectral sequence of P ®a M degenerates at the (s -I- l)-st page. If the convolution 

oo 

functor P ® _ is faithful, then 

oo 

IvU(M) < \v\a{P) + s ■ 1v1b(P ®a M) 

Here Ivl^(Af) plays the role of homological, or projective, dimension of a module 
M. If the algebra A is formal, the constant s is 1 and we see the classical formula. 
If higher products are relevant, one must modify the classical inequality. 
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comments and conversation during the preparation of this work. The second author 
would like to thank David Favero in particular for his patient explanations of results 
on the dimension theory of triangulated categories. 

2. Aoo Constructions 

This section will review many definitions and constructions related to A^o al- 
gebras and modules. The aim of our treatment is to approach this subject with 
a special emphasis on the filtrations arising from the bar constructions. These 
filtrations are the main technical structure we use in the dimension theory for pre- 
triangulated categories. 

After reviewing some standard definitions, we will give the definitions of filtered 
tensor product, filtered internal Hom and duals in the category of Aoo-bimodules. 
The mantra that all constructions in the A^o setting are derived constructions will 
be continually reinforced. Moreover, the above functors will land in the category 
of lattice filtered Aoo-modules, which preserves the relevant data for a study of 
dimension. The — Hom adjunction, usually written in either the abelian or de- 
rived setting, will be formed as an adjunction between filtered DG functors. The 
categorical formulation of this statement is that the category Algoo is a biclosed 
bicategory enriched over filtered cochain complexes. We will utilize this to up- 
date classical results on the relationship between fiat and projective dimensions for 
perfect modules. 
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2.1. Fundamental Notions. We take a moment to lay out some basic notation 
and fix our sign conventions. All algebras and vector spaces will be over a fixed field 
K and categories will be IK-linear categories. Let gr be the category of graded vector 
spaces over K and finite sums of homogeneous maps. We take Ch to be the category 
of cochain complexes of vector spaces over K and finite sums of homogeneous maps. 
We will identify Homc;i with the internal Horn whose differential of 

f ellom'ch{{C,dc),iC',dc')) 

is the usual one, namely, 

df := fade- i-l)" dc of 

Finally, we take K to be the category of chain complexes and cochain maps. In 
other words, maps which are cocycles relative to d in Ch. 

In the above definition, we are purposefully vague with respect to the abelian 
group indexing the grading. For most of the paper, we will assume our chain 
complexes are Z-graded, but there will be examples of the (Z/2Z)-graded case. 
This should cause no difficulty as the proofs will be independent of this choice. 

We view Ch as a closed category with respect to the tensor product along with 
the Koszul sign rule ^v,w ■ V W ^ W V given by: 



(1) Jv,wiv (E)w) = (8) V 

We will need to implement this sign convention when discussing tensor products 
of maps as well. For this we follow the usual convention. Namely, given homo- 
geneous maps / e Hom*^(Vi,V2) 9 S llom*j.{Wi,W2) then we define f ® g ^ 
Honv(yi(g)Wi,F2«)W2) via {f®g){v®w) = f{v) ® g{w). 

By a differential graded, or DG , category T) we mean a category enriched in 
Ch. We let 

h_:V^ Ch'^"" 

be the Yoneda functor given by h^iE') = Hom2)(£", E). 

In categories gr, Ch and K, we have the shift functor s which sends V* to 
V*'^^ . On morphisms we have s{f) — {~l)^^^f. There is also a (degree 1) natural 
transformation a : I ^ s defined as a{v) = (— l)l"'w. One can utilize a to translate 
the signs occurring in various bar constructions given in this text and those in the 
ordinary desuspended case. In particular, given a map / : y®" w'^™' in Ch 
we define s«(/) : (sF)®" ^ (sW)'^"' to be cr®™ o / o (o-i)®". We wih often use 
this notation to write the equations defining various structures without mentioning 
the elements of our algebras or modules. A nice account of the various choices and 
techniques used in sign conventions can be found in [5 . 

Filtrations will occur throughout this paper and our initial approach will be 
rather general. We partially order Z*^ for any k G N with the product order. A 
lattice filtered complex will consist of the data V = (V, {Vajaez,'') for some /c G N, 
where V is an object in Ch and {Va}aei,'' is a collection of subcomplexes partially 
ordered by inclusion. If A; = 1, we simply call V filtered. Given two lattice filtered 
complexes V — {V, {Va}a^z^') and W = (W^, {W^,9}/3gz')' define the lattice 
filtered tensor product and internal hom as follows. 
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and 

Hom(V,W) - {Hom{V,W),{nom-a,p (1^, VF)}(„,^)ez.+.) 

where nom_a,0 {V,W) ^ {(j) : V W\(j){Va) C Wf)}. The category of lattice 
filtered complexes and filtered complexes will be denoted Ch^-^ and Ch-I' respectively. 
We note that the above constructions make Ch^-^ a closed symmetric monoidal 
category. 

Given a DG category V, we define the category V^^ to have objects consisting 
of the data E = iE,{Ea}aGi.'') where (/i£;(i^')i (-E^'))}aez'=) € Ch'^-^ for every 
object E' £ D. The cochain complex of morphisms between D and E is simply 
Homi5(D, E). Restricting to the case of A: = 1 yields the definition of . 

The total filtration functor Tot : Ch^^ Ch^ is defined as 

Tot{V,{Vc.}^^z.)^{V,{U \a\—n^a\n^Xj 

for k ^ where |a| = ai + ■ ■ ■ + ak for a = (ai, . . . , afe). One needs to deal with 
A: = a bit differently and define Tot (V, {Vq}) = {V, {V^}) with = for n < 
and Vj[ — Vo otherwise. 

Now suppose V g Ch-^ is a filtered complex. Letting Z„ be the subspace of 
cocycles in Vn, we have that the cohomology 

H*iV) = iH*{V), {H*{V)n = Zn/im{d) n Z„}„ez) 

is then a filtered object in gr. We define the upper and lower length of the filtration 
as follows. If UnH*(V) ^ H*{V) we take ^+(V) = oo and if n„iJ*(V) ^ then 
£_(V) = — oo. Otherwise, we define these lengths as 

(2) £+{V)=M{n:H*{V)n = H*{V)} e^{V) = mi{n : H* {V)n ^ 0}- 

By the length ^(V) of V we will mean the maximum of |£+(V)| and |£_(V)|. We 
extend these definitions to V G C/i'-^ by taking length of Tot(V). 

Given a DG category V and an object E e I?'-^, we define the lengths of E as 

^+(E) = sup{e+{hE{E')) : E' e V}, 
£_(E) ^ mi{£^{hE{E')) : E' eV}, 
€(E) = sup{£ihE{E')) : E' e V}. 

Given two DG categories V, V, a DG functor F : V ^ and e 2?, we 
take I'^iE) = £±(F{E)) and = svcp{£'' {E) : E £ V}. One can consider £^ 
as a generalization of the cohomological dimension of a functor between abelian 
categories. Note that in the DG category Ch the two notions of length are equal. 
In other words, the definition given by equations [5] yield the same quantities as the 
definition above using the Yoneda embedding h_. 

A motivating example for the above definitions is the case where T> and T> are 
categories of bounded below cochain complexes of injective objects in abelian cat- 
egories D and D. Note that these categories admit embeddings into their filtered 
versions by sending any complex E* to {E* , {r„(i?*)}„gz) where Tn{E*)^ = E^ for 
k < n and zero otherwise. Assuming D and D have enough injectives, any functor 
F : D ^ D has the (pre) derived DG functor RF : V ^ T> and after composition 
with the embedding above one has a DG functor T :V ^ T)^ . It is then plain to 
see that equals the cohomological dimension of F. 
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2.2. Aoo-algebras. One of the fundamental structures in our study is an Aoo- 
algebra. 

Definition 2.1. A non-unital ^oo-algebra A is an object A G Ch and a collection 
of degree 1 maps fi'^ '■ (sA)®" sA tor n > satisfying the relation 



E ° (1 

.r=0 



= 



for every n. 



We note that it is common to see the definition utilizing the desuspended maps 
■^®^(A'a) which involves more intricate signs. 

In this paper we will assume that our Aoo-algebras come equipped with a strict 
unit. We recall that this means there exists a unit map u :K. A[\\ where 



(3) 
(4) 



^J.\(u (g) 1) = 1 = ® 



for 71 7^ 2 



We will normally write ca for it(l) (or e if the algebra is implicit). 

If A is an Aoo-algebra, we take A"^ to be the algebra with structure maps 
~ Ma ° '^k where Cfc : {sA)®*' {sA)®^ reverses the ordering of the factors 
via the symmetric monoidal transformation 7 in [TJ 

It is immediate that the cohomology H*{A) defined with respect to iJi\ is a 
graded K-algebra with multiplication induced by However, the higher products 
determine more structure than the cohomology algebra can express on its own. 
In order to see this we need to be able to compare two different algebras. A 
homomorphism of ^00-algebras is defined as follows. 

Definition 2.2. If {A, and (B, are ^oo-algebras then a collection of graded 
maps : {sA)®"- — > sB for n > 1 is an Aoo-map if 



fe=i 



n — k 
x=l 



E 



■n-k+l 



0(1 



'Ma' 



■^®(n — r — k) ^ 



E 



A strictly unital homomorphism is also required to preserve the unit as well as 
satisfying the identities 



ir+s+l 



O (1®'- M (g) I®'') = 



for all r + s > 0. The category of unital and non-unital Aoo-algebras will be denoted 
Algoo and Alg^ respectively. 

When all maps cj)'^ — except (f>^, we call {(j)''} strict. If there is an Aoo-map 
eA ■ A ^ K. we will call A augmented. Any augmented, strictly unital Aoo algebra 
is required to satisfy the equation cau = Ik- 

It is important to observe that [4>^] induces an algebra homomorphism H*{A) 
to H*{B) so that cohomology is a functor from j4(x)-algebras to ordinary algebras. 
When the induced map [0^] is an isomorphism, we call (f)* a quasi-isomorphism. 
The following proposition can be found in any of the basic references given above. 
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Proposition 2.3. Given a quasi- isomorphism (j)* : A B there exists a quasi- 
isomorphism ip* : B ^ A for which [(j)^] and [iJj'^] are inverse. 

Some of the Aoo-algebras discussed in tliis paper satisfy additional conditions. 

Definition 2.4. i) An Aoo-algebra is formal if it is quasi-isomorphic to its coho- 
mology algebra. 

ii) An Aoo-algebra is compact if its cohomology algebra is finite dimensional. 

While it is rarely the case that an Aoo-algebra is formal, there is an Aoo-structure 
on its cohomology, called the minimal model, which yields a quasi-isomorphic Aoo- 
algebra. It is a well known fact that, for this is a uniquely defined Aoo- 

structure {H*{A),jl*^) with /i^ = (here fi\ = [^\] and the higher /i^ are deter- 
mined by a tree level expansion formula). Let us state this as a proposition. 

Proposition 2.5. For any Aoo-algehra (A, /i^) there is an A^-algebra {H*{A), ji*^), 
uniquely defined up to Aao-isomorphism, and a quasi-isomorphism (j)A '■ A — > 
H*{A). We call {H*(A), fi^) the minimal model of(A,ii\). When there exists 
a minimal model with jl\ — for all k > 2, we call A formal. 

It will be important to have at our disposal another equivalent definition, the 
algebra bar construction, for which we closely follow [10 and !) . First, given 
F e we denote the tensor algebra and coalgebra by T'^V and T'^V respectively. 
As graded vector spaces, both are equal to 

oo 
n=Q 

For space considerations, we will use bar notation and write [nil • • • |w„], or simply 
V, for wi ® • • • iXiVn for an arbitrary element of TV. These spaces are bigraded, with 
one grading denoting the length of a tensor product, and the other denoting the 
total degree. Our notation conventions for these gradings will be 

In many situations, we will be interested only in the length grading, in which case 
we use the notation 

(TF)„ = (Sl^oiTV)''-' {TV)>n = ®k>n{TVf''. 

The algebra map for T'^V is the usual product and the coalgebra map A : T'^V 
T^V ®K T^V is defined as 

n 

A[ui| • • • \Vn] = • ■ • \Vi] ® ■ • • \v„] 

where the empty bracket [] denotes the identity in IK. 

The tensor coalgebra naturally lives in the category of coaugmented, counital, 
dg coalgebras Cog'. The objects in this category consist of data {C,d,r],e) where 
C is a coalgebra, d is a degree 1, square zero, coalgebra derivation, rj : C ~^ and 
e ; IK — > C are the counit and coaugmentation satisfying rje — Ik- However, this 
category is too large for our purposes and we instead consider a subcategory Cog 
consisting of cocomplete objects. To define these objects, take tt : C — ?■ C = C/K 
to be the cokernel of e. Consider the kernel C„ = ker(A") where 
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Elements of Cn are called n-primitive and Ci is referred to as the coaugmentation 
ideal. They form an increasing sequence 

Co c Ci c • • • . 

This defines a natural inclusion Cog' {Cog')^ and we say that the augmented 
coalgebra C is cocomplete if C = limC„. One easily observes that the tensor 
coalgebra is an object of Cog as 

{rV)^ = (TV)"'*. 

Moreover, the tensor coalgebra T'^V is cofree in the category Cog (i.e. the tensor 
coalgebra functor is right adjoint to the forgetful functor). 
Now we recall the (coaugmented) bar functor 

B : Alg-^ ^ Cog 

which takes any non-unital ^oo-algebra {A,^a) to BA — [T'^[sA),bA,'nT3AT^BA)- 
The definitions of the counit and coaugmentation are clear. We define bA ■ T'^{sA) 
T^isA) via its restriction to (sA)^" as 

71 /n — k \ 
fe=l \r=0 / 

As it turns out, there is a model structure on Cog and the following theorem 
describes the essential image of B in these terms. 

Theorem 2.6 ([IQ], 1.3). The functor B is a full and faithful embedding of Alg™ 
into the fibrant-cofibrant objects of Cog. Furthermore, minimal models are sent to 
minimal models. 

There are several variants of this construction, most importantly the ordinary 
bar construction BA — (r(sA)>o, bA) which takes values in cocomplete coalgebras. 
We fix notation for the inclusion to be 

(5) tA-.BA^ BA. 

The differential is simply the restriction of the one defined in the coaugmented case. 
It is helpful to understand BA when A is an ordinary algebra A. In this case, we 
see that BA is just the augmented bar resolution for A (and hence, acyclic). 
The bar construction of A inherits the increasing filtration 

BnA (B^<n{BAy'' = (BA)„ 

We refer to this, and the module variants to come, as the length filtration. 

We note here that one advantage of the bar construction is the ease at which one 
can discuss structures that are more difficult to define in the category Algoo- One 
example of this is the tensor product of two ^oo-algebras A, A' which has more than 
one fairly intricate definition. In Cog we define the tensor product of BA ® BA' 
in the usual way. We then say that B G Alga^ is quasi-isomorphic to the tensor 
product ii B = A(^ A' and BB is quasi-isomorphic to BA €5 BA' in Cog-f . See [H] 
for an article comparing various constructions of a natural quasi-isomorphism. 



8 



L. KATZARKOV AND G. KERR 



2.3. Aoo polymodules. We start this section with a general definition of a module 
over several Aoo-algebras which we call a polymodule. It is both useful and correct 
to think of a polymodule as a bimodule with respect to the tensor product of 
several algebras or, even more simply, as a module over the tensor product of 
algebras and their opposites. This is analogous to defining an (_R, S) bimodule as 
opposed to an i? ® S"p module. We take this approach at the outset to avoid some 
of the cumbersome notation and uniqueness issues surrounding the tensor product 
of multiple ^oo-algebras. This is accomplished utilizing the bar construction and 
working in the category of comodules where many structures are more accessible. 
One word of notational warning is that [HT uses the different term polydules to 
define what we would call a module. 

For this section, we fix ^oo-algebras Ai, . . . ,Ar and • • • ,Bs and write (a, b) 
for the data {Ai, . . . , Ar\Bi, . . . , Bs). Let P be a graded vector space and write 

(6) B(°^'')p = BAi BAr ® P «) BBi ® ■ • • ® 

for the bar construction of P. 

When (a, b) is fixed or understood from the context, we simply write BP. We 
make a note that BP is naturally an object of Ch'^-^ where the lattice is Z''"'"* and 
the filtration is induced by the length filtrations on the bar constructions. Given 
any 7 € Z''"'"'', we denote the 7 filtered piece of BP by B-^P. Observe also that 
BP is a cofree left comodule over the coalgebras BAi and a cofree right comodule 
over coalgebras BB^ where A^^p : BP BAi (g) BP and A^j- : BP -J> BP (g) BBj 
are the comodule maps. These are defined by repeatedly applying 7 from equation 
[1] to permute the left factor of BAi and right factor of BBj to the left and right 
respectively, after having applied their comultiplications. We take, 

Ap = Aps o ■ • • o Api o Ar.p o ■ • • o Ai,p 

as the polymodule comultiplication from BP to BAi (E) ■ ■ ■ (E) BA^ <E) BP (g) BBi (g 
■■■(E) BBs ■ The differentials on each coalgebra tensor to define the differential 
d'p : BP ^ BP. 

Definition 2.7. A non-unital (a, b) = (Ai, . . . , A^jPi, . . . , Bg) polymodule (P, /ip) 
is a graded vector space P along with a degree 1 map 

(7) /ip : B^^'^^P ^ P 
satisfying the equation 

(8) MP o [{lBA^ g) • ■ • g> IgA, E>^Jip(E IbBi g> • ■ • (g IbbJ oA + d'p] = 0. 

We call the P a polymodule if /ip satisfies the unital conditions for every i and j. 



/ip 




■ (8) ujsAi g) ■ ■ ■ g> egA, g) Ip g) egBi E) ■ ■ ■ 




= Ip 


MP 


o (esAi (E> ■ ■ 


■ ® esA, gi Ip gi esBi E) ■ ■ ■ E) ubbj ^ ■ • ■ 


® ees,.) 


- Ip 




flp O (i^j 


g) ■ • • g) UBAi gi • • • g) Mr g" Ip g) tSi g" • • 


• g) tSr) 


- 0, 




MP ° (Mi 


g> • ■ ■ g) Mr ® Ip ® '•Si (8) ■ ■ ■ ® UbBj ® ■ • 


■ 'X' is J 


= 0, 


where e 


is the coauj 


^mentation and l. the inclusion from [H 







A bimodule is a polymodule for which r — I — s. A left module is a bimodule 
for which Pi = K and similarly for a right module. A non-unital morphism from 
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the polymodule P to P' is defined as any gr map (p : BP — ^ P' . The collection of 
these maps forms a complex Hom(a [,)-Modj^" (^j with differential defined as 

(9) d(j) = (j)o {IbAi (gi • • • (X) ItsA^ (gi ® lesi (X" • • • ® IgsJ o Ap 

+ <j)od'p- (-l)l'*l^p/ o (Ig^^ (g) • • • «) If?^, IgB, (g) • • • (g) IgijJ o Ap. 

A morphism (j) G Honi((, (,)_Modoo (-Pj -P') is a non-unital morphism satisfying the 
unital conditions 

o (leAi (8> • • • ® "BA, ® • • • g) Iba, fg Ip fg IgSi ® • • • g) liss,) = 0, 
o (IbAi ® • • • Iba, (X) Ip (X) IbSi ® • • • UBSj ® • • • IbsJ = 0. 

The fact that Hom(a [,)_Modoo (Pj P") is indeed a subcomplex follows from the unital 
condition on algebras and modules. A morphism cj) G Hom(n,b)-Modoo (-Pj P') is called 
strict if (/)|b>oP = 0. A homomorphism is defined to be a cocycle in this complex. 
A homomorphism (f> for which 0|boP ■ P ^ P' is a quasi-isomorphism will be called 
a quasi-isomorphism. Given -0 G iiorii(a.b)-Mod^{P\ P") we define composition as 

ip(f> ^^po (IgAi (8) • • • (X) Iba, i8) Ibbi i?) • • • <8) IbbJ o Ap. 

It is a straightforward, albeit tedious check to see that these definitions make (a, b) 
polymodules into a DG category which we label (o, b)-Modoo, or just Modoo- We 
write (Modoo) (-H^* (Modoo)) for the zeroth (graded) cohomology category . The 
next proposition follows immediately from the discussion at the end of the previous 
section and the naturality of 7. A rigorous proof is omitted but can be assembled 
from results in |10| . 

Proposition 2.8. The category of filtered (a, b) = {Ai, . . . , Ar\Bi, . . . , Bg) poly- 
modules is quasi- equivalent to the category of filtered left Ai ■ ■ ■ (E) Ar (E) <S) - ■ - (S) 
B°P -modules. 

From this, or from a direct argument, one obtains the following corollary which 
will be applied often implicitly. 

Corollary 2.9. The category of filtered {Ai, . . . , Ar\Bi, . . . , Bg) polymodules is nat- 
urally equivalent to the category of filtered (Ai, . . . , Ar, B°^ , . . . , B°p\M^) polymod- 
ules. 

Following [3], we observe that Modoo is a pretriangulated category with sums 
and shifts defined in the obvious way and the natural cone construction cone{(j)) 
given in the usual way. Namely, cone{(t>) is the graded vector space P © sP' and its 
structure morphism is 



l^cone{(f>) 



lip a o (f. 

l-isP' 



Given (a, b) we let '^{a,b) = Ai® ■ ■ ■ ® A^® Bi® ■ ■ ■ ® Bg be the trivial polymodule 
whose structure map is induced by suspension, 7 and the algebra structure maps. 
A free polymodule is defined as a direct sum of copies of U(o_b) and a projective 
polymodule as a direct summand of a free polymodule. A projective polymodule 
will be called finitely generated if it is a submodule of a finite sum of copies of 
U(a,ij)- We define the subcategory of perfect (o, b) polymodules to be the category 
modoo of all polymodules quasi-isomorphic to a module built by finitely many cones 
of finitely generated projective polymodules. 
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The concept of a polymodule is derived from the more natural notion of a dif- 
ferential comodule over several coalgebras in Cog. From this point of view, we 
have taken a backwards approach by defining the polymodule first, as the structure 
maps and definitions of morphisms are more transparent in the comodule setting. 
Nevertheless, we continue along our path full circle towards a realization of this 
structure as the bar construction of a polymodule. 

Given an (a, b) = (Ai, . . . , A^l-Bi, . . . , Bg) polymodule (P, /ip), we take the free 
comodule B(°''')p as its bar construction (note that this is not free as a DG co- 
module). We define its differential hp as 

bp = (IbAi • • • ® IgA, (E> Hp (E) Ibbi ® ■ • • (8) lesj o Ap + d'p. 

Then it follows from the defining equation [8] that (B(°^'')p, 6p) is a left and right 
differential comodule over the coalgebras BAi and BBj respectively. We denote the 
DG category of such DG comodules with comodule morphisms as (o, b)-cmodoo or 
simply cmodoo- 

Given a morphism (j> G Hom(n [i)_Modoo (P^ P') '^^ take : BP — ^ BP' to be the 
map — (IfiAi (8i • • • ® Iba,. <^4>p <^ Issi ® • • • (8i IssJ ° Ap. It then becomes an 
exercise that the bar construction gives a full and faithful functor from Modoo to 
cmodoo whose essential image consists of free comodules. 

For our purposes, this is not enough as we wish to keep track of the length 
filtration throughout. The category (a, b)-cmodoo has a natural embedding into 
((a, b)-cmodoo)'^ given by the primitive filtration. More concretely, given (i,j) = 
(ii, . . . ,ir,ji, ■ ■ ■ ,js) G we recall that B|"j^^P is 

Bt^Ai • • • B^^Ar (g) P (g) Pi (g) • • • (g) Bj^Bs. 

This induces an embedding 

(10) B : (o, b)-Modoo ^ ((a, b)-cmodoo)'^. 

The induced length filtration on polymodule morphisms is then given by 

(11) -FC'J'HomMod^ (P, P') - {0 : 0|b_(,j,p = 0}. 

An advantage of the bar construction is the ease at which one sees the following 
proposition. 

Proposition 2.10. The category (o, b)-Morfoo is enriched over 'Z^'^'^ -lattice filtered 
complexes. 

In other words, morphism composition respects the total filtration on the tensor 
product. As stated above, this follows immediately from the definition of comodule 
morphism in the category cmodoo- One should make certain not to confuse this 
enrichment with the notion that the objects of (a, b)-Modoo are lattice filtered, as 
this only occurs if we resolve the polymodules. 

2.4. Filtered constructions. In this section we define tensor products and inner 
horns of polymodules. To do this effectively, it is helpful to have a picture in 
mind as well as the appropriate notation associated to this picture. We will say 
s = {S^,S^,k) is a labelled set if 5+ and S~ are finite sets and k is a function 
from 5+ U to the objects of Algao. We will write AGs (or A S s^) if there is 
s e S+US~ (or s e 5^) such that k(s) = A. Given a labelled set s = (5+, 5", k), 
we write s* for the labelled set {S~ , , k). We take £ to be the category of labelled 
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So > si 

3 

S2 > 5*1 Us(, S2 



sets with morphisms that are injective maps respecting the labehing. Note that L 
is closed under finite direct limits. 

Given a labelled set s = ({^i^, • • ■ , i^}, {tii • • ■ i ^JIj we take s-Modoo to denote 
the category of (^(i^), ■ ■ ■ , n{t^)\n{t'^), . . . , i^{t~)) polymodules. We abbreviate the 
differential coalgebra 

B[K{tt)] (g) • • • ® ® B[K{t-^)] • • • B[K{t-)\ 

by BA^. Any morphism i : Si ^> S2 induces a forgetful functor i* : S2-Modoo 
Si-Modoo- 

By gluing data t — (so,Si,S2, *i, *2, ji, j2), we mean a pushout diagram as below 
in C and we abbreviate Bi%gS2 for the labelled set [si — ii(So)] '-' [^2 — ■*2(so)]. 

Given gluing data t = (sq, Si,S2, *i, i2, ji, J2), we define the tensor product as a 
functor 

00 . „ 

Sl-Modoo X S2-Modoo (Sitt5oS2-Modoo) . 

As usual, this product is given by first passing through the bar construction, ap- 
plying the cotensor product and then recognizing the result as the bar construction 
of a polymodule. The details of this are now given. 

Let Pi,P2 be Si,S2 polymodules respectively. Then we let 

00 

Pi ®0o P2 = Pi(E>BA,„(g,P2. 

To simplify the definition of the structure map, we write Ai = A^^^p^) and A2 = 
Aj*(P2) as partial coniultiplications. These are the comultiplications obtained when 
considering BPi and BP2 as comodules over BA^^ . Then we see that there is an 
isomorphism of graded vector spaces: 

where Oba^ is the cotensor product (see, e.g. ^ ). Recall that this is the kernel 
of 

Ai ® 1 - 1 (g) A2 : B^'iPi ® B^^P2 B^iPi (g) BA,„ (g) B^^P2. 

00 

Restricting a to Pi (gs^ P2, it is defined as a{pi (g a ® P2) — pi ® AeA^o (a) ® P2 
where, as always, we implicitly use the symmetric monoidal map 7. It is extended 
to the bar construction by tensoring with the remaining coalgebras. Utilizing a, 

one pulls back the differential from the cotensor product to obtain a differential d 

. 00 

on B^i'^o^^ ^Pj^ P2). As this differential is a square zero comodule coderivation, 
it is induced by its composition with the projection 

IT : B=i»=o^2(p^ P2) ^ p^ P2 
and one obtains the yloo-modulc map u 00 = tt o d. 

Given morphisms (pi : Pi — > P/ in Si , we have that the cotensor product of the 
bar constructions 

b^.UsA^.b^, ■■ B^i«=o^2(p^ p^) ^ B=i«=o^^(Pi' (g,„ P^) 
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oo oo 

yields a natural map (/>i (^^o 4>2 in SittsQS2-Modoo- When considering Pi _ as a 

oo 

functor, we take (j)2 to Ip^ 4>2- Note that it follows from the definitions above 

oo 

and that of the cone that Pi _ is an exact functor. 

Since the coalgcbra BA^^ is Zl''" '-filtered by the primitives of BA for A S Sq, we 

oo I I 

have that Pi (8)so -P2 is lattice filtered by Z'^°'. We will preserve this filtration in 
the definition and write 

where 7 = {ki, . . . ,ka,li, ■ ■ ■ Jb) e Z'^"!. Thus, we have obtained the above men- 
tioned DG functor. 

It will be useful to have notation for filtered quotients in this setting. For this, 
we write 

" Pl0L^o=P2- 

As expected, the tensor product of a given polymodule with the diagonal poly- 
module yields a quasi-equivalent polymodule. However, the filtration is added 
structure which will be exploited later in the paper. For now, we simply define the 
natural quasi-equivalence and its inverse. Fix a labelled set s = (S+.S'^.k), let 
25 = 5* U5 and t — (s, 2s,s,ii, i2,ji,j2) the natural gluing data. We take T>s to be 
the diagonal 2s polymodule 

®tes+us-i^{t)- 

The structure maps for arc simply the tensor products of the A^o algebra maps 
composed with the shift for the various labelling algebras. Then we define the 
natural equivalences 

(12) : §5 P ^ P ep : P ^Gs'^s P. 

Here is defined as the map induced by tensor multiplication m, the shift a and 
the polymodule multiplication map fip, 

^P = /ip o (m (g) Ip) o {Iba, (8> ct (g) Iba, (8 Ip). 

Letting uba, ■ K BA^ send 1 to = (8>tes+us-eB[K(s)], we take 

= ^^^i^s) O Iba, (8> Ip. 

Using the imital conditions, it is easy to verify that ^p and ep arc quasi- inverse 
maps. As a consequence, we obtain the following basic lemma which instructive as 
to the bar construction of a module. 

Lemma 2.11. Suppose A is an A^c algebra and denote A regarded as a right 

00 

module over itself as A^ . Let P he a left A module, then the vector space A'" (g) P 
is naturally quasi-isomorphic to H*{P). 

Proof Let s = S'", k) be the labelled set with S+ = 0, S'" = {t} and K{t) = A. 

00 00 

Then the lemma follows from the fact that A'' ® P equals D2<i 0., P as a complex. 
The latter is quasi-isomorphic to P which has minimal model H*{P). □ 

Combining this lemma with earlier remarks, we obtain the following important 
fact. 
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Proposition 2.12. Let i = (so, si, S2, U, i2, Ji, J2) he gluing data such that the 

00 

algebras labelled by Sq are compact. If Pi are perfect St polymodules then Pi (g^j, P2 
is a perfect SijJj;oS2 polymodule. 

Proof. The previous lemma implies that there is a quasi-isomorphism 

00 n i 

(j) : U,, U,, ^ U,,,,^^,, ® {®Ae.oH*{A)) . 

By the compactness assumption, this implies that tensor products of finitely gen- 
erated projective polymodules are finitely generated projective polymodules. To- 
gether with the definition of perfect modules and the fact that tensor product 

00 

_ (gso _ is exact, we have the result. □ 

To define the internal Hom, we again follow the approach for the tensor product 
and pass to coalgebras and comodules. There is an additional notion needed here 
from classical homotopy theory, that of a twisting cochain which we recall here. If 
C is a DG coalgebra and A a DG algebra, a map p : C — > A is called a twisting 
cochain if dp + p ■ p = where dp = dAP — {—l^^^pdc and p-p:— mop^po Ac 
where m is multiplication in A. 

One of the central features of twisted cochains is that they allow one to define 
twisted tensor products [H [TU] • We take a moment to recall this construction for 
the case of a left module. 

Definition 2.13. Given a dg coalgebra C, a dg algebra A, a dg C bicomodule A/, 
a left dg A module N and a twisting cochain p : C — >■ A, the twisted tensor product 
M (i)p N (or N ®p M) is defined as the ordinary tensor product of vector spaces 
with chain map dM ®'^n + 1m ® d^ + pf] - where 

pn_= (1m ®m,N) o (1m ® P® In) o (AAf ® Iat). 

The result is a left (or right) C comodule. 

The case of right module and bimodule is analogous. 

Now, let s = s' U s" in C and i : s' — s, j : s" — > s the inclusion maps. Given a 
5 polymodule P, we define a map 

Pj : BA,, ^ Hom,..Mod^(r(P),j*(P)) 

as [pj (c)] (a p (g) b) = pp(c (g) a (g) p (g) b) where a (g) p (g) b G P. It follows from 
equations |8] and |9] that pj is a twisting cochain from the DG coalgebra BA^' to the 
DG algebra Hom,».Mod„(j*(P), J*(P)). 

Suppose t = (so, Si,S2, ii, ^2, ji, ^2) is gluing data and Pi,P2 are s*,S2 poly- 
modules respectively. Then, as a graded vector space, we define 'Hom^g{Pi, P2) as 
Hom5(,_Modoo(^i(-Pi)j*2(-f2))- The structure map 

l^nom,,iPuP2) ■■ B<*^o^^Hom,,{Pi,P2) ^ nom,„{PuP2) 

is set to equal the differential on the twisted tensor product composed with the pro- 
jection TT : 'B^^'^'^o^'^'Uomcig{Pi, P2) —5- Homsg{Pi, P2), where the former is induced 
by the isomorphism 

B''^^^o^^Hom,„{Pi,P2) = Hom,,{Pi,P2) S^i-.i(.o) 

Again we keep track of the lattice filtration so that HoninglPi, P2) is a Z'^"' filtered 
polymodule. 
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As in the case of the tensor product, for any s polymodulc P, the diagonal 
polymodule plays the role of a unit for ?^omt(Ds,P). Again we define the 
natural transformations 

XP ■■'Hom,{-D„P) P VP : P ^Hom,{B,,P). 

Where xpla'Sx/'^b) = (— l)l'^ll'*l(/)(a®ug^^(i) ig)b) and vp is the strict map sending 
p to the morphism (j)p defined as 0p(a (g) q (8> b) = /Ltp(a q+ (g) p (g) q~ (g) b) where 
q* is the tensor factor of q in D^i . 

2.5. Filtered adjunction. In this section we observe the classic adjunction be- 
tween tensor product and internal Horn for polymodules. This leads to elementary, 
but powerful, observations on dual Aoo-modules. We will be concerned with pre- 
serving the lattice filtrations naturally throughout. 

To state the theorem, we need to specify the gluing data between three categories 
of polymodules. Assume Si are labelled sets for i = 1,2,3. We say that the data 
1^ = (ti2, f23, tai) form a gluing cycle if iij are the gluing data 

tl2 = (Sl2,Sl,S2,«12, j'l2;Jl2,Jl2)j 
t23 = (S23,S2'S3, ^23, ^23' J23, j23)) 
t31 = (S31,S3,S^i31,i31>J31, Jsi), 

and image{iki) is disjoint from image{i'^f.). A gluing cycle can be represented 
graphically as a directed graph with three vertices. Vertices vi,V2 have incoming 
and outgoing edges sf and V3 has incoming and outgoing edges s^. Those edges 
that connect vertices Vi and vj form the labelled set Sij . This is depicted in Figure 
[1] below. 

A 




Figure 1. The gluing cycle r 

We take Sr to be the labelled set (sitt5i2S2)*tis23Us3iS3, i.e. Sr consists of the half 
edges in figure [1] With this notation, we can prove the following classic adjunction: 

Theorem 2.14. Given a gluing cycle r and polymodules Pi G Si-Modca, there is a 
natural isomorphism $ in {s-c-ModaoY^ , 

00 

(13) $ : 'Homs3ius23(A ^si2 ^2,^3) ^> "Hom^giusj^ (-Pi, ^o"^023 (^2, ^3))- 
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Proof. This is simply an exercise in the definitions of the last section and the 

. J. oo 

observation that gr^ is a closed category. Letting ★ — T-ioms^^us23{Pi ®si2 ^2,^3) 
we have the following natural isomorphisms of Zl^^il+I^i2l+I''2''l filtered graded vector 
spaces 

00 

★ = Hom(53jUj,23)-Modo„(A ®si2 P2,P?,) 

= Homg^ ®Pi® BA^^^ ®P2® BAs^^ , P3 ) 

~ Homg,.(6As3i (g) Pi (g) BA.,^^ , Homg,.(P2 ® BA,^, , P3)) 

= 'Homs3^usi2{Pi,'Homs^.^{P2,Ps.)) 

To complete the proof, one must show that the isomorphisms above respect the 
differentials, which follows immediately from the definitions. □ 

The same proof gives a natural equivalence 

¥ : Homs3iUs23(^i ®£ii2 P2,Pz) ^ Woms32u<;23(^2,Homsi3(Pi,P3)), 

making the bicategory of Aoo-algebras and bimodules into a biclosed bicategory. 
We apply this theorem to a simple gluing cycle to obtain the following corollary. 

Corollary 2.15. Suppose A G Alg^o and P G A-Modoo- Then: 

Proof. Here we take Si = S2 to be the labelled set S~ — {A} and = (I) while 

S3 is just the empty labelled set. We take Pi = Q to be any A module and 

00 

P2 = P, P3 = K. Then the filtered adjunction [131 reads '}iomY^{Q ®a P,'^) — 

7iomA{P,'Hom^{Q,K)). By universal coefficients, the left hand side has length 

00 

equal to £{Q ®a P) while the right hand side has length i{V.omA{P, l-Lom^lQ, K))). 
As the Q is arbitrary, we have then that the supremum (.-®aP is less than or equal 
to the supremum f/HomAiP,-) verifying the claim. □ 

For formal algebras concentrated in degree zero, the above corollary is the ele- 
mentary fact that fiat dimension is less than or equal to projective dimension. We 
note that for arbitrary (formal and non-formal) algebras A, it is not the case that 
all left modules are quasi-isomorphic to 'Hom^{Q,'K) for some Q, so just as in the 
formal setting, this inequality can be strict. We will observe conditions for which 
this inequality is an equality below. 

The dual P^ of an s polymodule P is the s* polymodule 7iomK{P, K.). We start 
with an elementary lemma for perfect polymodules over compact algebras. 

Proposition 2.16. Suppose s labels compact algebras. Then 

_^ : S — modoo — )• S* — modoo 

is an equivalence of categories and there is a natural isomorphism Q : I (J^)^. 

Proof. We prove this for the case of s labelling a single compact algebra A as the 
general case is the same. Every perfect A module P has a finite dimensional minimal 
model Pmin defined uniquely up to isomorphism. Thus there is the usual graded 
vector space natural isomorphism Qgr : Pmin {PminY defined in the usual way 
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[6gr(p)](0 = (— It is immediate from the definition of internal hom that 
9 := Qgr is indeed a strict A- module homomorphism. □ 

To generalize this proposition, we fix gluing data t between si and S2- The 
following proposition, which was observed early in homological algebra, is stated 

below in terms of polymodules. 

Proposition 2.17. Suppose Pi is aSi polymodule and is a perfect S2 polymodule. 
If the algebras labelled by S2 — i2{so) o,re compact, then there is a natural filtered 
quasi- equivalence 

p^ P2^nom,„{P2,Piy. 

oc 

Proof. First wc define a morphism ^ : P^ P2 — >■ 'Homs„{P2,PiY of filtered 

Sitlso-52 polymodules by 

[^{&®d^®h®p®c)]{^j) = (-l)l'''l(IPl+l*'l+l'^l)+l'^ll=^l0(/x„o„^^(p,,p,)(a®V'®c)(b®p)). 

It is plain to see that preserves the lattice filtrations and that 4* is a natural 
transformation. 

Now wc check to sec that "i* is a quasi-isomorphism for P2 = U^^ . Write sJ, for 
S2 — ^2(20) and note that 13^2 = ® Uj,^. By choosing minimal models for the 
algebras labelled by s'2 we may assume U^^ is a finite dimensional vector space over 
K. This gives 

While on the other side wc obtain 

Hom,,{V,„P,y = nom,„{V,,,P,r^{\J^^,J\ 

where the last equality follows from the compactness assumption. It is easy to see 
that factors through this tensor decomposition of Us^ , so we need only show the 
equivalence on the Us„ factor. 

For this, observe that the tensor product and internal Hom with P2 — XJ^^ 
yields the same complex as P2 = T>so we restrict ^ to obtain the following quasi- 
commutative diagram 

00 

By exactness of P^ (8>so - and 'Homsa{-,PiY and naturality of ^t, we have that 
^ induces a quasi-isomorphism on perfect S2 polymodules. As was observed above, 
^ respects filtrations which yields the claim. □ 

As a corollary, we have the following important fact 

CoroUciry 2.18. Suppose A e Alg^ and P & A — modoo- Then 

£Hom{P,.) _ £.^P 

This equality motivates the following definition. 
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Definition 2.19. For P e A-modoo we define the length of P to be 

f(P\ ■— /'Hom(P,.) _ f.(»P 



and define the global length of A-modoo to be the supremum 
£(A-niodoo) := sup{£(P) : P £ A-modoo}- 



3. Dimensions of Aoo categories 



In this section we lift many of the definitions and theorems of the dimension 
theory for triangulated categories to the pretriangulated setting. After recalling 
some definitions and results from triangulated and pretriangulated categories from 
[U [ini [131 mi J we prove our first main theorem that equates filtered length of 
internal homs with the generation time of a given object. We follow this with a 
proof of the base change formula for Aoo-algebras. 

3.1. Generators in triangulated categories. We take a moment to recall some 
definitions and notation from [14j . Given a triangulated category C and a subcat- 
egory I, we define (/) to be the smallest full subcategory of C closed under direct 
summands, finite direct sums and shifts. Given two subcategories Xi,X2 C T, we 
define Xi *I2 to be the category of objects N such that there exists a distinguished 
triangle 



in T with Ml G Ii and M2 6 l2- We take Ii 0X2 := (Xi *X2). It follows from 
the octahedral axiom that o is an associative operation, so the category X*'^ is well 
defined. With this notation in hand, the following definitions can be stated. 

Definition 3.1. Let T C C. 

i) X generates T if given N £T with }iomr{M[i], N) = for all Mel and 
all i G Z, then = 0. 

ii) X is a d-step generator of T if T = X*"*. 

iii) T is finitely generated if there exists G E T which generates T- In this case 
we call G a generator for 7". 

iv) T is strongly finitely generated if there exists M £ T which is a d-step 
generator. 

We utilize the above definitions to define level and dimension as follows. 

Definition 3.2. If G generates T and M £ T we say the level of M with respect 
to G is 



The dimension of a category T with generators is defined to be the smallest gener- 
ation time. The Orlov spectrum of T is the set of all generation times. 

The central theme of this paper is to enhance the above definitions into the 
language of DG and Aoo-categories. Thus we will assume our category T is al- 
ways a subcategory of the homotopy category H^{A) for some pretriangulated 
^oo-category A. If T is an algebraic triangulated category, this is implied by a 



Ml ^ TV M2 ^ 




and the generation time of G is 
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Figure 2. Quivers of generators for 2?''(P^) 



theorem of Lefevre-Hasegawa which we site below. First we fix notation and, in 
triangulated category T, write Hom^(M, N) for the algebra (Bn£i.Homf{M, N[n]). 

Theorem 3.3 (7.6.0.4, [lOj). // T is an algebraic triangulated which is strongly 
generated by an object G, then there is an A^o structure on Aq := Hom^{G, G) such 
that the Yoneda functor evaluated at G from T to H'^{AG-modoo) is a triangulated 
equivalence. 

We say that a pretriangulated Aoo-subcategory B (strongly) generates if H^{B) 
does in H^{A). We also use the same language and notation as above for level, 
generation time and dimension. 

Before proceeding with this discussion, we take a moment to illustrate this the- 
orem with some examples. 

Example 3.4. For P", BeiUnson showed (2 ) that {O, 0(1), • • • 0{n)) forms a full 
exceptional collection for I?''(P"). Taking G — ®2=QO{i) then gives a generator. 
From grading considerations, the endomorphism algebra Aq has no higher products 
so Z?''(P") ~ H'^ [Ac-modrx,) . In the case of n — 1, Aq is the path algebra of the 
Kronecker quiver illustrated in Figure\^ 

Exceptional collections in the dimension theory of triangulated categories were 
studied in [T] . In general, one can mutate an exceptional collection to obtain a new 
exceptional collection. Below we examine one such mutated case. 

Example 3.5. Letn = 1, then mutating (O, 0(1)) we obtain the collection (O, Op). 
The algebra Aqi is the quiver algebra with relations given in the middle of Figure 
where deg(a) = 1 = dcg(c) and deg(6) = and ha ~ c. Here, the grading 
does not preclude the existence of higher products, but it is not hard to exhibit a 
quasi-isomorphism from this algebra to the DG algebra endomorphism algebra of 
the mutated objects in Ac-modao. Again we obtain the isomorphism 2?^(P^) ~ 
H'^^Ac'-modoo) from coherent sheaves to graded modules over the graded algebra 
Ag'. 

Example 3.6. Another studied example is the category of matrix factorizations 
for the function /„ : C — > C via fn{z) = z", or equivalently the derived category 
of singularities D'^g{f~^(0)). It was observed in |lj that every non-zero object of 
MF{C[[z]], fn) is a strong generator and that the generator 

C^=^C€MF{C[[z]],fn) 

or Oq G Dsgifn^i^)) ^'^'^ maximal generation time. Also, in [7], the computation 
of a minimal model for Aq as a Z/2Z graded Aao-algebra was performed and found 
to equal Aq ~ k[9]/{0'^) where deg{9) = 1 and all higher products vanish except 
ljJ'{e,e, ■■■ ,9)^1. Again, we have £'^g(/^^(0)) ~ H° [Ac-modoo) . 
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Now, starting with an Aoo pretriangulated category A, let G e ^ be a generator 
and Ag — Horn* (G,G) its Aoo endomorphism algebra. We define the ^oo-functor 
evG : A ^G-Modoo via 

evaiB) = Hom*(G,B) 

The map on morphisms is composition and T'^ is defined using higher multipli- 
cation. Clearly, eve factors through the Yoncda embedding and can be thought of 
as evaluation of Yoneda at the point G. From Theorem 13.31 if G is a strong gener- 
ator, we have that that eve is an quasi-equivalence with ^G-modoo- In particular, 
given any two objects, M, N G A, the associated map 

(15) H*evG ■■ H*{llom*{M,N)) H* {Rom* {evGM,evGN)) 

is an isomorphism. In a moment, we will examine the right hand side of 1151 

Were we to have started out in the triangulated setting, we could have defined 
the functor evg : H*A — H* {AG)-Txiod. It is well known that the natural functor 
(f> : H* {AG-modoo) — > H* {AG)-mod is not an equivalence of categories. However, 
all of these categories and functors fit into the diagram of categories below. 



A 



H' 



Ac-modoo I ^ > H*{AG-modao) 



^ H*{A) 



eVG 



H'cVG H*{AG)-uiod 



The kernel (i.e. all morphisms sent to zero) of evg is defined to be the G-ghost 
ideal. We write this ideal as Qg and its n-th power to be Qq. The following lemma 
will be important for what follows and can be found in p!]. 

Lemma 3.7 (The Ghost Lemma). If T is an algebraic triangulated category with 
strong generator G such that Ag is compact. Then M E (G*^'^)) andM ^ (G*^''"^^) 
if and only if there exists an N £ T such that QQHom*{M, N) ^ 0. 

An important conceptual point about this perspective is that, by choosing a 
generating object G, we have enhanced the on the homotopy category of A to 
a filtered category. This is not an invariant of the ^cx^-category nor is it an 
invariant of the triangulated category H*A. It is additional structure introduced 
by the choice of generator which provides homological information relative to G. 

3.2. Ghosts and Length. We will now establish the link between generation time 
and filtration length. The following lemma is straightforward, but we supply a proof 
to establish some notation. 

Lemma 3.8. In A-Modoo we have £{XJa) — 0. 

Before we begin the proof, we define a weaker class of maps Mapp(P, P') between 
two differential, free comodules of a coalgebra G. Given any map of comodules 
/ : P -J> P', we take 

[A,/] Ap-/-(lc0/)Ap 



20 



L. KATZARKOV AND G. KERR 



Note that 

[A, /5] = (Ic ® / ^ Ic) [A, g] + [AJ]g 

For fc > 0, define 

Ma/(P, P') = {f: imagc([A, /]) C C P^, } 

These classes of maps will be useful when defining homotopies. Indeed, they 
naturally appear in the cobar complex of morphisms from the cobar of P to the 
cobar of P' satisfying filtration properties on their differential in that complex. A 
straightforward generalization of the above definition to bicomodules will also be 
used. We now record some basic properties. 

Lemma 3.9. 

i) Iff G Map''{P,P'), g e T^Hom{P\P") with k < i, then gf G T'-'' Hom{P, P"). 

ii) Iffe Map^{P,P') then f{P[,,^) C P^^^,,. 

in) Iff e Map^{P,P'), g G Map^{P',P") then gf G Map^+\P,P"). 
iv) If f & Map''{P, P') then df G Map^{P, P'). 

We proceed with the proof of Lemma 13.81 

Proof. In order to prove this lemma, we define a homotopy contraction 

hA ■■ BUa BUa 

as X]m=i 1*^™ ® V where t] is the insertion of the identity. More concretely, 

hA{[ai\- ■ ■ \am]) = (-l)l"^l+-+l"'"l[ai| ■ • • \a„,\e] 
where \ai\ is the degree of Oj in ^[1]. A quick computation shows that indeed 

hAbA + bAhA = 1 
so that hA is a vector space contracting homotopy of BU^. 
Note that hA is not a ;B^-comodule morphism of BUa (otherwise, the entire 
category A-Mod^c would be zero). Indeed, we have, for any a G BU^, 

{AhA - (1 ® hA)A){a) = (-l)l°la [e] 

This implies that hA G Mapg^(BUA, BU^)- By 13.91 we have that if G 
J'^HomMod^, (U^, M) then b^ohA G Mapg^(BU^, BU^) is a comodule morphism. 
Thus, if G J^^HomModoo M) is a homomorphism, then d{h(f,hA) — b^dhA — ^0 
implying that it is a boundary and therefore P-'^Hom(U^, M) = 0. □ 

Applying this lemma yields the following corollary. 

Corollary 3.10. For any Aoa-algebra A, Qa = . 

Proof Clearly, if : M ^ TV is in T^, then 0* : HoniMod^ (A, M) F^lloin{A, N) 
so = 0. Conversely, using the homotopy retract above, one sees that that there 
is a map natural with respect to K 

HomModoo ^) HomModoo(^i^)/-^^HomModoo(^, ^) 

which induces a natural inclusion 

Hom(^,if) ^ Uom„,od{HiA),HiK)) 
^ H{K) 

Thus if [(/)]* = then [<j>°] = implying [<j>] G F^}iom{M, N). □ 
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Owing to the compatibility of the length filtration with multiplication, we also 
easily obtain. 

Corollary 3.11. For all r we have Q\ C . 

The following theorem asserts that this inclusion is an equality. 
Theorem 3.12. For any Aoo-algehra A, g\ = F''. 

Proof. We start this proof by writing down two homotopies of the diagonal {A, A)- 
bimodule 



h 



diag 



BA BA 



where 



/^ia,([a|«|a']) 



(-l)l-l+l"l[[a|a]|e|a'] 
(-l)l-l[a|e|[a|a']] 



While these maps fail to be bi-comodulc morphisms, they do lie in Map^'^{T)A , Da) • 
Indeed, we have 



and 



[A,/j+J([aHa']) = [a|a]®[e]®[a'] 
[A,/i^,J([a|a|a']) = [a]®[e]®[a|a']. 



Furthermore, letting be the translation maps 
T+{[a\a\[a[\ ■ ■ ■ \a„^]) 



(-l)i+l«l+l''l[[a|a]|a'i|[4| 



r_([[ai|...|a„]|a|[a']) 
our homotopies bound to 



(-1) 



l+|ai|H h|a„_i 



ai 



More generally, we have 



and by[3J 



= 1 -T. 



One observes that for any /, as a map in Ch the translation map satisfies 

(16) T!(B[fc,,]DA) = 

We now use induction to prove our theorem. It suffices to show that if </) G 
T'^'RouiMod^iM, N), then there exists a module K and homomorphisms tt : M ^■ 
K, Tp : K ^ N such that -k € F^ , £ F^-^ and cj) — tp o -k. We consider the 
diagram below which is commutative up to homotopy. The map ei^M was defined 
in equation [13 and is a quasi-isomorphism. In particular, a simple examination of 

oo 

the map shows that (g) M has length 1 as a filtered module. Thus, a basic 
application of 13. 191 implies that tt G F^. 
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M — ^ T>A® M 




N ^- — Da 01 M 

On the other hand, as ijj is the restriction of ^/jvf o (1 (g) 0), we can write it out 
concretely. It is a strict map whose restriction to A eg) ® M is 

n 

V'°([a|ai| • • • |a„|m]) = Y.^-\)\'^'\+-+\'^^\ ^i^+\[a\a,\ ■ ■ ■ |a.|0"-^([a.| • • • |a„|m])]) 

for n > 1. As (j) ^ , we see in particular that t/j^^ = for n < r. Thus ^ factors 
as a composition 

A 01 Af v4 0^ M -A TV 
where -0 is a strict homomorphism. Now, a direct calculation shows that (7^-10 1m : 
BD^ 0CO BAf — !■ BDyi 0CO BAT restricts to a well defined yloo-modulc morphism 

<T~-i 01 1m : A 01 M -> A 0r M. 

Composing with ip and applying the differential gives 

a[(-l)l'^I^Ao(a-_i0ilM)] = V5o((aa-_i)0ilM) 

= ^o((U-r:-i)0i 1m) 

= -0 o (U 01 1m) - V' ° (tI^^ 01 1m) 

= -0 O TT — f/j o (rl~^ 01 1a/) 

= V-V'°(t!:"^0i 1a/). 

Thus is cohomologous to ip o (tI^^ 0i 1m)- Yet by [16] we have that 

(r:-i 01 1m) (B[,_i,o]Da 0CO BA/) = 

and since ijj is strict, this implies that 

o (rr 1 01 1m) (B[^_i,o]Da 0CO BAf) = 

Thus, ~ o (tL 01 1m) e F'-\ □ 

Combining this theorem with the Ghost Lemma of the previous section, we have 
the following homological criteria for generation time. 

Corollary 3.13. Given an Aao-algebra A, the generation time of an Aao-module 
JJa in (A- Modoo) is the global length i^A-modao). 

Coupling this to the theory of enhanced triangulated categories, we also obtain 
the corollary below. 

Corollary 3.14. If A is a pretriangulated A^o- category and G A is a generator, 
then t{G) = £{AG-Modoo). 

More refined statements on the level \vIg{M) of an object with respect to a 
given generator G are also of use. We write the result in the Aoo-module category 
as opposed to concentrating on the ^c-module case. 

Corollary 3.15. If M is an A-module then lvU(A/) = 1{M). 
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Example 3.16. As was mentioned at the end of Section \2.1\ when Aq is an or- 
dinary algebra, the global length of ({Ac-Modoo) is precisely its homological dimen- 
sion. For the cases of the Beilinson exceptional collection (O, . . . , 0{n)), one may 
use Beilinson's resolution of the diagonal to see that this dimension is n. 

Example 3.17. For the generator 0®0p ofV^, we again have formality, but Ac 
is now a graded algebra. Nonetheless, the graded simple modules Si and S2 arise 
from considering the idempotents at the vertices and the graded projective modules 
Pi, P2 from considering all arrows mapping out of each vertex. The projective 
resolutions below for the simple objects give the homological dimension of Ac as 2. 

■■■0^ Pi^ P2^ Pi^ Si^O 

■■■0^Pl^P2^S2^0 

The final example explores a case where higher products have a significant effect 
on generation time. 

Example 3.18. From examvle \S.6l we recalled that AIF{C[[z]], z") had a generator 
G with Ac — k[0]/{0'^) with a single higher product fj,"(O,---0) = 1. To describe 
{Ac-modoo) , we examine the Aoo-relation for the products of a minimal Ac- 
module M . First, we recall that M is Z/2Z graded and the usual Aoo-module map 
: Ac ® M ^ M is degree r + 1 (due to the desuspension of Ac)- Since we 
assume M is unital, is completely determined by ijl\j{[9\- ■ ■\9\m]). Writing 
Lr ~ A*m([^I ' ■ ' 1^1-]) £ Hom}g^{M,M), we may condense /iM into a power series 
L = X^J^i LrU^ £ HomK_{M,M) ® C[[m]]. It is easy to see that the Aoo-relation on 
fi''']^i translates into the equality 

L-L = 1m-m" 

Taking M — Mq © Mi , we may decompose Lj. — L^® L], where : Mq — > Mi and 
Ll : Ml — ;> Mq. Summing, we write L* = J2^i L^u^ and after tensoring M with 
C[[u\] we then have 

L" 

Mo C[[u]] > Ml (g, C[[u]] 

with L°L^ ~ u" = L^L°. This returns us full circle to the setting of matrix factor- 
izations, but with the added presence of the length filtration. Indeed, as above, given 
another Ac module (N, L) we may write any morphism (p : M N as a power 
series T = Y.7=oTru'' G Hom*g^{M , N) ® <C[[u]] where Trim) = (j>{[d\ ■ ■ ■ \9\m]) . 
The differential on Ilom*^^^^^ [M, N) is the usual matrix factorization differen- 
tial dT — LT — (— 1)I^ITL. It is obvious from this representation that (j) G 
F''Hommod^{M,N) if and only i/deg(T) > k. 

For 1 < TO < [^J , and define Mm to be the module corresponding to 

7^ <c[[u\] ■ 

These make up the irreducible modules. It is not hard to show that the maximal 
filtered homomorphism between any two such modules is (j) : Mm — > Mm , for 
TO = \J^\j o'^d (j) corresponding to T = m™^^. This implies the generation time of 
G is deg(T) — — 1 in agreement with results in . 
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The last example raises interesting questions on which filtrations arise as length 
filtrations on the category of matrix factorizations. In the above example, we 
obtained the m-adic filtration on matrices by considering the generator R/ra where 
R = C[[w]] and m = (w). It is natural to ask when the 7-adic filtration on morphisms 
between matrix factorizations arises as a length filtration associated to the generator 
R/I on the quasi- equivalent derived category of singularities. 

3.3. Change of base formula. In this subsection we generalize the classical 
change of base formula for dimension to the case of dimensions of ^oo-algebras. 
We see that a new multiplicative factor appears in this formula that measures the 
formality of the algebras involved. 

We start by obtaining a general lemma on filtered -modules. To simplify the 
exposition and some proofs, we will work with modules as opposed to polymodules. 
Suppose M is an ^-module and [N^Q*) G (A-modoo)^ is a filtered A-module of 
finite filtration length and (j) & Hom^.Modoo (-^' map. We wish to obtain 
a finite approximation of (j) relative to both the internal filtration on N and the 
filtration on Hom^_Modoo (-^i ^ surprising parameter that emerges in this pur- 
suit is the degeneration time of the spectral sequence associated to {N,G*)- For 
the following lemma, assume g-'^N = 0^ g°N, let Nt = N/g*N and wt : N ^ Nt 
be the projection. 

Lemma 3.19. Suppose the spectral sequence associated to {N,g*) degenerates on 
the {s + l)-page and 1{N) = n. Then for every p there exists a lift 7 such that the 
following diagram commutes up to homotopy 

FP+^HomA-Modoo (M, N„+sp) 
''^"(^ + +1) 

HomA-Modoo 

(M, N) "^°''^^T HomA-Mod^ (M, 7V„+,p) 



Before proving this lemma, let us set up some basic notation. First we take 

Pg : jr9HomMod^(M,Ar) ^ RomchUBMy , N) = liomch{A[lfi (3 M,N) 

to be the restriction map. Here, the right hand side is the complex of morphisms 
from ((B+M)'', &°^|(B+M)9) to {N,^\j). It is worthwhile to note that Pg is a map 
of cochain complexes (i.e. dp = in Ch). 

Let us also introduce a general "strictification" map. 

ag : Homch(^[l]®« O M, iV) ^ HomMod^ (M, N) 
This is the map crq((/>) = {0'*} where 

^ U ifk = q 
\0 otherwise 

We note that this is not in general a cochain complex map. Nevertheless, it is clear 
that, for every q, 

(17) PgOag = l 
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Proof. We start by proving the following claim. 

Claim: With the assumptions of the lemma, for every q, the following diagram 
in K has a lift which commutes up to homotopy, such that aqlHomuod^ {M, N)) C 

J'«HoniMod<^(M,Af„) 

-F^HomMod^ {M, N) HomMod^ [M, iV„) 

^9+iHomMod^(M,Ar„). 

We first observe that since Q^^N = 7^ Q^N and 1{N) — n the map 7r„ : 
N ~^ Nt is contractible. Thus, restricting to (BM)^, the induced map on chain 
complexes 

{nn). : Hom^;,(A[l]®« ® M, iV) Hom^^(A[l]^« <E> M, Nt) 
is also contractible. Here the differential associated to ^[1]®"^® Af is the restriction 

We use the notation of ttm above in order to distinguish it from the map in the 
claim, but both are obtained through composition and the equation 

(18) Pq O (7r„)* = (7r„)* O pq 

holds. Let 

T : Romcf^{A[l]'^i (g> M, N) Uajn^^^ {A[l]'^'i ® M, Nt) 

be a cochain bounding {iTn)* (i-e. {tTu)* = dT in Ch) and take 

an{(t>) = [(7r„)* - d{aq or o Pq)]{(f)) 

Observe that this is a map in K by virtue of (7r„)* being a cochain map and 
the fact that df is cochain map for any / in Ch. It is equally obvious that the 
diagram then commutes up to homotopy. So the only point left to prove for the 
claim is that any module homomorphism (j) G HomModoo {M, N) must have image 
in T'^'^^HoniMod^iM , Nn) . This is true iff Pq{an{4>)) = 0. Since pq is a chain map, 
we have Pq[dg) = d{pq{g)), and bv fTfl fT51 

Pq{an{(i))) = Pq{[{-Kn)*~d{aqOTOpq)][(j))) 

= Pq°{Trn)*{<f>) - Pq[d{aqOTOpq){(j))] 

= (7r„)* O pq{(j)) - d[{pq OaqOTO Pq){(j)))\ 

= {T^n)*° Pq{(l)) - d[{T O pq){(j))] 

= {T^n)* O - [dr] O pq{(l)) 

= {T^n)*° Pq{4>) ~ {T^n)*° Pq{4>) 

= 

One now uses the claim to prove the lemma by observing that if (C* ,Q) is any 
filtered chain complex whose length is r and whose spectral sequence converges 
at the [p + l)-th page, then t{C/Q^C, Q) < p. This argument relies on simply 
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unravelling the definition of the spectral sequence associated to a filtration. We 
recall that the page El — Z^/Bl is the subquotient of Q^C /Q^^^C where 

Zl = {[c] ■.ceg''C,dceg''-^C} 

and 

Bl = {[dc] : c e g''+^-^C, dc e g'^c} 
Note then that i?^^"^ is the same as for q > p where the later is the spectral 
sequence for [C/g^C, g*^^'). In particular, El = Q for &\\q> p implying the length 
i{C/g'^C,g) < p. To finish the proof, just inductively apply the claim above and 
this observation with {N, g* ) . 

□ 

The following theorem is a result of 13.191 
Theorem 3.20. Let P be a [B , A)-himodule and M a left A-module. Suppose the 

oo 

spectral sequence of P ®a M degenerates at the {s + l)-st page. If the convolution 

oo 

functor P ® _ is faithful, then 

oo 

IvU(M) < \vIa{P) + s ■ 1v1b(P (g)A M) 
Proof. Assume that this is not the case. Then there exists a nonzero morphism 

oo 

/ e P''Hom*(Af,7V) with r > IvUP"^ + slvli3(P ®a M). Then by definition, 

oo r 1 1 ^ 

'^p ® f factors through P M implying \p ® f = tl) o -k,. = tt*{iIj) where 

oo 

TTr : P ® M P Qr M . Now, by assumption, the spectral sequence associated to 

P M degenerates at (s + 1) and bv [2l8l the €(P M) < €(P^) = IvU(P). 
Letting n — Ivl^P, the following lifting problem is solvable for all p bv l3.19l 

, 1 oo 

Pf +iHomMod^ (P ® M, P Qn+sp+i M) 

oo eo" " (7r„-i-s„-i-i OO 

HomMod^ {P® M,P® M) ^ HomMod„„ {P ® M, P Qn+sp+i M) 

OO 

In particular, if p — lvl^(P ®a ^'I) we have that Hn+sp^i — 0. This imphes that 
for all 

. , oo 

t>n + sp+l = \y\aP + s ■ Mb{P <E)a M) 

oo 

we must have ttj ~ so that tt^ ~ and therefore Ip O / ~ 0. This contradicts 

oo 

the assumption that P (X) _ is faithful. □ 
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